Journal article

Non-contracting groups generated by (3,2)-automata

N Davis, M Elder, L Reeves

Algebra and Discrete Mathematics | LUHANSK TARAS SHEVCHENKO NATL UNIV | Published : 2014

Abstract

We add to the classification of groups generated by 3-state automata over a 2-letter alphabet given by Bondarenko et al., by showing that a number of the groups in the classification are non-contracting. We show that the criterion we use to prove a self-similar action is non-contracting also implies that the associated self-similarity graph introduced by Nekrashevych is non-hyperbolic.

University of Melbourne Researchers

Grants

Awarded by Australian Research Councilgrants


Awarded by Australian Research Council


Funding Acknowledgements

The first author was supported by an Australian Postgraduate Award. The second and third authors are supported by Australian Research Councilgrants FT110100178, DP120100996 and DP1096912.